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Abstract 

We consider the Fortuin-Kasteleyn random cluster model on Z, with edge occupation 
probabilities 

{ V if - y| = 1: 

V{x,y) - | i_gxp|-/3/|x-2/p| otherwise, 

and weighting factor k>\. We prove that oriented percolation occurs when /3 > 1 and k > 1 
provided p is chosen sufficiently close to 1. In the particular case of the product measure 
(k = 1), this answers a question posed in |NS| . The proof is based on multi-scale analysis. 



; 1 Introduction 

It is well known that gives the "critical" falloff for percolation in one- dimensional long range 
independent edge percolation models. Moreover, for the one dimensional Fortuin-Kasteleyn (FK) 

■ random cluster model with weighting factor k>\ and edge occupation probabilities of the form 

■ V{xy\ = /(l^; — with /5 := lim f{x) > 0, it is known that for fixed /(j) < l,j > 2 and 

• varying p = /(I), the value /?* = 1 is critical in the sense that for /? < 1 percolation cannot 
occur unless p = 1 (see |ANj ). while for > 1 there is percolation provided p is sufficiently close 
to one (see |INj and [M])- These results are important in the description of the phase transition 
I diagram for the one-dimensional long range Ising models studied earlier by Frohlich and Spencer 
' in [FSlj and for the corresponding Potts models ( |ACCN] . |IN] . [M] ) . as these spin systems can be 
constructed by a random coloring of the clusters in the FK model with k = 2, or k > 2 integer, 
respectively. For the particular case of independent edge percolation models (k = 1) earlier results 
were obtained in [NSj , where it was proven that /5* < 1 in this case, and that oriented percolation 
occurs when lim f{x) > for some 1 < s < 2. The question whether oriented percolation occurs 

X— »oo 

in the boundary case s = 2 remained unanswered. Theorem 11.11 below gives an affirmative answer 
applicable to the FK model: the result is stated for the particular example of edge probabilities 
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in (11.11) below, and oriented percolation is shown when (3 > 1 and j9 < 1 is sufficiently close to 
one. The proofs can be easily adapted to include any /(■) satisfying lim f{x) > 1. In this sense 

>oo 

/3* = 1 remains critical also for oriented percolation. 

Preliminaries. Consider the infinite complete graph with set of vertices V = Z and set of edges 
E = {{x,y}, X ^ y, x,y & Z}, and let Q = {0,1}'^. One-dimensional long-range FK random 
cluster models with weighting parameter k, > are probability measures on (t{Q), the product 
o"-algebra on Q. To define them, let us first fix u the Bernoulli product measure on Q, with 
J^{^^{x,y} = 1) = P{x,y} given by 



^^^'J'^ ^ 1 -exp ^ ^ 1 otherwise, ^^'^^ 



if \x — y\ 

\x - y\ 

where < p < 1 and (3 > are fixed parameters. 

Notation. We write q{x,y} = 1 — P{x,y}] for e = {x,y} we will write pe instead of P{x,y}, and say 
that e "is open" if = 1. The length of an edge e = {x, y} is \x — y\. 

Finite volume FK measure. Given / C Z, consider E(/) = {{x,y} G E: x,?/ G /}, fi/ = {0, l}'^'-''^'', 
and fi/ = {0, l}'^^'^'-'^ \ where = Z\J. Assume that |/| < oo, and fix an "external" configuration 
Cj G {0, 1}'^'-^ The finite volume FK-measure with external conditions u is the probability measure 
K,i on given by 

/ [duo) 

where uj is the projection of u on Clj, the configuration ujoCj is given by (ljouj)^ = if e G E\ E(/'^) 
and (a; o lj)^ = cDg if e G E(/'^), and for any configuration u E fl, Cj^uj) is the number of disjoint 
connected components intersecting I in the graph determined by this configuration (i.e. the graph 
whose edges coincide with those e such that uJe = 1). 

Of course we may think of probability measure on Q'^ = {u E Q : ute = Ue, if e G 

Several delicate issues are present in the passage to the infinite volume limit, specially when 
0<K<1. (See [Gl], [G2] .) 

Throughout the paper we will assume that k, > 1. Two external configurations u play a 
particular role when considering the infinite volume limit: 

(De = for all e G E(J'^), and the corresponding measure fi'^ j = is called the "free" measure; 
and 

(De = 1 for all e G E(/'^), and the corresponding measure fi'^ j = fi^ j is called the "wired" 
measure. 

The infinite volume limit. On Q we consider the usual partial order: u < u' if < uo'^ for each 
e G E. By the FKG inequality (see [F], [XCCN]), one has 
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for any finite intervals I <Z I' <Z li^ any external configuration Co and any non-decreasing continuous 
function (yf : — >• M. Thus, as / Z the limit measures /i{ and //^ exist. Moreover, /i{ < /xjf 
in FKG sens^, and /i{ = //^ if and only if there is a unique accumulation point of the set /z^j 
as / /" Z. If K = 1, trivially /i{ = /i]f = i/. Since P{x,y} = /(k — ?/|) the measures /i{ and /x^ 
are translation invariant; both these measures are ergodic. For a more general discussion on the 
construction of random cluster measures see e.g. jGlj . 

Fix oj E VL. An alternating sequence of vertices and edges x = xi, ei, 0:2, . . . , e„_i, x„ = 
y, n > 1, is called a path connecting x to y, and we say that the path is open if c^e, = = 1, 

1 < i < n—1. We say that C C Z is connected if for any two distinct vertices x,ymC there exists an 
open path tt connecting them. A maximal connected set is called an open cluster, and C^iuj) denotes 
the open cluster containing x G Z (we write Cx{uj) = {x} if (^{x,y} = 0, for all ?/ G Z \ {x}). A path 
TT = (xi, . . . , Xn) connecting x to y, x < y, is called oriented if Xi = x < X2 < ■ ■ ■ < < Xn = y, 
and we write x y when there is an open oriented path connecting x to y. Analogously we define 
= {y: X y}, and the event 

[x -^00] = = 00]. 

For L > 1 integer, and use fi'^ j^ as a shorthand for [-ll]- 
We are ready to state our main result. 



Theorem 1.1 For any (3 > 1, k > 1, there exist < po < 1 such that, if p > pq, then 

diO 7^ 00) < e, (1.3) 

with e = e(p) \ as p I. 



Remarks. 1. Since yu{ < the previous statement holds as well for /ijf . 

2. The proof of this theorem can be adapted to establish an analogue of Theorem 1.2 of [Mj on 
the power law decay of truncated connectivity function, r'(x) := /i^(0 x, cxo) (see |INj and 
Remarks after Theorem 1.2 in [M] for the significance of this quantity in the non-oriented case). 
To get the right decay is still an open problem in the oriented case. 

Some related problems. The type of questions treated here has various sources of interest 
and we mention only a couple of them, which have to do with our own motivations. Consider 
the following physical problem: take the one-dimensional Ising model with pair interactions, the 
couplings decaying as the square of the distance between vertices, at inverse temperature /? > 1; this 
is the model studied by Frohlich and Spencer ( [FSlj ). for which a phase transition was established. 
Take now the finite box [—L, L] and assume the Dobrushin boundary conditions, i.e. all spins in 
(—00, —L] will be taken as +1, and all spins in [L, +00) will be taken as —1. What can we say 
about the behaviour of this model when L — > oo7 Is there any sort of well defined interfacel This 
can be rephrased in a more general form in the language of the FK representation as a question 
about the behavior of connected components of each boundary in the corresponding dependent 
percolation model, conditioned not to touch each other. (Recall that by a random coloring of the 
clusters, the FK model gives origin to a spin system which interpolates the independent percolation 
model (k = 1), the Ising model (k = 2) and the g-states Potts model (k = g > 2, integer) at inverse 

^That is < /i' if fi{g) < fJ.'{g) for any g continuous and increasing. 
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temperature (3 and interaction J{x,y} = P ^log(iZ^j^ — -)■ details see |FKl lACCN] ). Though we 
still do not fully understand this problem, our results shed some light on it and hint that typically 
the connected cluster of one of the sides (— oo, — L] or [L, +00), (w.p. close to 1/2, each) would 
take over most of the "middle" space. This is an unsolved problem. In |CMR] . the authors obtain 
a more precise description for very low temperatures, using cluster expansion techniques. 

An interesting corollary of Theorem 11.11 is as follows. Consider the Ising model (with ±-valued 
spins) with interaction J{x,y} = \x — y\^'^ ii \x — y\ > 2 and J{x,x+i} = </ at inverse temperature 
p. Let m°''*'(/3) denote the average spin at the origin, with "one-sided" (+) boundary conditions in 
[L, 00). By the above mentioned FK representation, we have 

Corollary 1.2 Under the conditions of Theorem \l.l[ 

<'^(/?)>/i^L(0--Oo)>l-6 

holds for e = e(J) \ as J y 00 uniformly in L. Consequently, there exists a phase transition 
when the thermodynamical limit is taken with free boundary conditions on the left side of the interval 
[— L,L], and + boundary conditions on the right side. 

It is also interesting to compare the result on oriented percolation and the previous corollary 
with the somehow similar question on the multiplicity of Gibbs states for Markov chains with 
infinite connections, where orientation appears naturally through the time direction. Recently 
Johansson and Oberg |JOj showed that if is a regular specification and 

varfc(^) = sup{||^(a) - g{a')\\i: ai = a'-,i = 1, . . .,k}, 

then g admits a unique Gibbs measure whenever the sequence {varfc((7)}^^ is in i"^. This tells, in 
particular, that there are no multiple limiting measures for chains with connections decaying as 
r~^, as in Example 1 in |J0] . This contrasts with the two-sided Ising models and, as our Theorem 
says, with percolation models. The understanding of Markov chains with infinite connections in 
the non-uniqueness regime is still very poor, and it is known as a notoriously difficult problem. We 
have strong evidence (see |BHS] ) that multi-scale analysis techniques analogous to those developed 
in this work could be turned into a robust tool to study this question. 

Heuristics of the proof. The proof relies on Frohlich-Spencer multi-scale analysis ideas ( [FSj . 
[FSlj ). and we use the version developed in [KMPj and [M]- In the next few paragraphs we outline 
the scheme of the proof, and comment on some key ideas, avoiding most of consuming technical 
points. Our goal here is only to give a very schematic and approximate picture, postponing precise 
formulations (which tend to be quite involved) to later in the text. 

The goal. We look for an event of positive probability, whose occurrence implies not only the 
existence of an infinite open component, but also guarantees the presence of an oriented infinite 
open path. Essentially, we will construct such an event, and show that it has positive probability. 
Our key estimate will be: if /? > 1, we can find S > 0, 6' < 1 and p is sufficiently close to 1, so that 

z/(3 open path vr = (xi, ei, . . . , Xn) '■ xi < —L + L^ , Xn > L — ,0 < Xi —Xi-i < , Wi) > 1 — L^^ 

for L = Ik as defined below {k > 1), li being sufficiently large, and where z/ stands for the product 
measure defined before. Further control for the dependent model leading to the result for /x;^ will 
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come along the proof. We will have little control on how close to one p has to be (or, on how large 
li we need). 

Scales. We choose super-exponentially fast growing scales. Given 1 < a < 2, Iq = 1 and li an 
integer sufficiently large, let 

lk=[ltZl\lk-u A; = 2,3,..., (1.4) 

where as usual \_z\ = ma,x{n ^N: n < z}. We will use the so-called dynamical blocking argument, 
in that the size and location of block^ will be defined along the procedure and will depend on the 
configuration. Still, the length of each block I^''^ of the k-th level (called fc-block) will be of order 
Ik- More precisely, we shall see that /fc-2/f ^"-6/fc_i < \ < 3lk + Qlk-u for suitable 1 < a' < a. 
(In particular, Ik-i ^ ^ h, if A; > 2, and h is large.) 

Defected and good blocks. Further we will use the following recursive definition of a "defected" 
block. Fix 1 < a' < a to be specified later. 

1) We say that the 0-block [i,i + 1] is defected if the corresponding nearest neighbor edge 
{i,i + 1} is closed; otherwise the 0-block is said to be good and the open nearest neighbor path 
from 2 to i + 1 is called a 0-pedestal; 

2) For k > 1, a fc-block /'^'^^ = [s,s'] is defected if either it contains two or more defected 
{k — l)-blocks, or it contains only one defected {k — l)-block [i, i'] but there is no open edge {a, a'} 
of length at most , with a < i, i' < a',a G T, a' G T', for some {k — l)-pedestals T, T' 
contained in Otherwise I^'^^ is called good. 

Thus, if a fc-block [s, s'] is good, then it contains an oriented open path going from s to s': in the 
case it has no defected {k — l)-blocks, this path can be obtained by concatenating {k — l)-pedestals 
of the good {k — l)-blocks which constitute the given fc-block; if it has a (single) defected {k — 1)- 
block, and using the above notation, a similar concatenation yields an oriented open path going 
from s to a, which is followed by an open edge {a, a'}, and then followed by another concatenation 
of {k — l)-pedestals of good {k — l)-blocks, from a' to s'. In both cases, such path from s to s' 
will be called k-pedestal, and denoted by T. The part of the cluster between a and a' is again 
disregarded in the future construction since we have little control on oriented connectivity in this 
segment. The condition a' — a < 1^^°' will be crucial to guarantee that pedestals are quite dense 
sets (within the corresponding good blocks), used to push the construction to higher levels. Some 
care is needed when treating defects close to the boundary, which we have disregarded here. 

Strategy. Being "defected" doesn't necessarily imply that there is no oriented open path connect- 
ing the endpoints of the block. Nevertheless, in order to avoid substantial technical difficulties, we 
will follow two rules that simplify our construction: 

a) once a block is defected, we will assume the worst possible situation, namely it will be 
considered as if all edges within this block are closed. 

b) once we have at least two defected {k — l)-blocks within a fc-block J, we will not try to find 
connections within the fc-block to fix its connectivity, but rather will "push the problem to the 
next level", and try to "jump over" this troubled block / by a longer edge of length at most 
which starts at the pedestal of some good fc-block to the left of J, and ends similarly on the right 
of I. 

^Successive blocks share an end-vertex. 
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Estimates. The scale li will be taken large enough, as to be determined later. Assume that k > 1 
is fixed. We begin by choosing p : 

P>i---^^/r^-^ (1.5) 

for some 5 > to be chosen later (see (I2.19P below). This particular dependence on k will allow us 
to extend the estimate from the product measure u to the random cluster measure 

For k > 2, let I^^^ be a fc-block of length|§ h, which consists of Nk = Ik/h-i = [^k~i\ blocks of 
level (k — l), of length h-i, and written as {/j'^^^'*}^^. Assume that we have the following estimate 

z/(/j''"^^ is defected) < l^^^, !<]< Nk. 
Under the above assumptions, and if 6 is chosen to satisfy fl2.19p . we see that 

ly (bI <i< J < Nk-. if''^^ are both defected) < l^^ . 

When the defected if''^'' is unique, we assume for the moment that it stays at distance larger 
than ^" from the boundary of (Otherwise a sequence of local adjustments of blocks will 
be needed, as we shall see in Sect. |2l The left- and right- most extremal blocks in our volume 
are treated differently.) In this case let a and a' be the end- vertices of the unique defected block 
gy Q^j, construction, there exists an oriented path starting from the left boundary of l''-^^ 
and ending at the vertex a and another open oriented path starting from vertex a' and going to 
the right boundary of Both these paths are obtained by concatenating pedestals of all good 
[k — l)-blocks on the left side of the defected block /f'^"^'* and, respectively, on the right side. We 
denote these new left and right pedestals by T and T', respectively. Given that I^'^^ has a unique 
defected if" = [a, a'], and the pedestals T and T', one has the following upper bound for the 
conditional probability of not finding an open edge {x,y} with x < a,a' < y, x G T, y G T' and 

y-x<lk' : 

n «..)=-p{- j: -t-^} < t-T-"'"'-". (1.6) 

x^y:x<a <a' <y, x^y:x<a <a' <.y, 

/ / / / 

x&T,y&T' x&T,y&T' 

where t] = ri{a, a', h) > 0, and can be taken arbitrarily small if h —>■ oo. 

The precise statement and proof of the above estimate will be given in Lemma 12. 1[ It requires 
some work, and in order to obtain it for suitable rj = ri{a, a', li) > which can be taken arbitrarily 
small if /i ^ oo we will need to use certain geometric properties of pedestals T and T', which 
propagate inductively from each level into the next one. Namely, the pedestals are relatively dense 
sets (see f l2.9p in Sect. [2]) as the construction will show. Using the above estimate, writing 

has a unique defected {k — l)-block [a, a'] but remains defected } = 
{/(^•) has unique defected {k — l)-block [a, a']}n 

{ there is no open edge {x, y} with x < a,a < y, x & T , y E T' and y — x < l'^ } , 



^This is not exact in general, but holds approximately. 
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and since these events depend on disjoint sets of edges, we easily get: 

has a unique defected {k - l)-block but remains defected) < Itzl'^k-i^''^^''' '^'^ < ^ 

provided 

1) > (5+ 1). (1.7) 

Since j3 > 1 and r] = r]{a, a', h) can be taken very small provided h is large, it will suffice to 
suitably fix the parameters a and a' {a' close enough to a). This is done at the end of Sect. El 

Difficulties. To carry on this scheme we have to go through several "unpleasant" and rather 
involved points. The use of a dynamical blocking argument, with the blocks of a given level 
depending not only on the size and location of lower level blocks, but also on their "status" (defected 
or good), requires a rather tight bookkeeping. This is expressed through what we call "itineraries". 

The second difficulty is in the representation of the initial measure, which should be sensitive 
to the above mentioned dynamic renormalization. We opt to write it as a convex combination of a 
family of probability measures associated with the above mentioned itineraries. 

Once this is achieved, all necessary estimates follow along the scheme of |FS1] and [KMP] . 

The plan of the paper goes as follows: in Section 2 we define the blocks and describe the 
dynamic renormalization procedure. In Section 3 we see how the product measure can be re- 
written to take advantage of the previously described blocks in order to recursively estimate the 
probability of having a good fc-block. Finally, in Section 4 we see how to apply the previous 
estimates to conclude Theorem I l.li 
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2 Spatial blocks (Dynamic Renormalization) 

Notation. For L G N, the construction will involve the configuration u restricted to the set of 
edges with both end- vertices in [—L, L]. This allows us to prove the result for the measure We 
write Ql as a shorthand for Q[-l^l]. Scales {/fcjfceN are defined in the following way: Iq — 1, /i is an 
integer large enough to be chosen later (see fl2.18p at the end of this Section), and for 1 < a < 2, 
we let 

h=lltll\h-i, k>2. (2.1) 

Further we denote Xj'^^ = jlk, j G Z. 

For the proof of Theorem 11.11 we may assume that L = Im, for some M G N. 
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Throughout the text Ia stands for the indicator function of an event A, i.e. Ia(<^) = 1 or according 
to a; e >1 or not. 

Decomposition of events. Level 0. We set = + 1]. They are called 0-blocks, and for i 
such that /f ^ C [-L, L] we define the events: 

) = {iu : c.|,,+i} = 1}, B{lP) = {uj : u^,,^,} = 0}. 

is said to be defected when B{lf^) occurs; otherwise it is said to be a good 0-block. 

Level 1. Consider the intervals Ij^^ — [jli, {j + l)/i] and for each j such that /j^^ C [—L,L] we 
define the following partition of $1^,: 

i=jli 

(i+i)'i-i 

H,{ll'^) ^ B{I^'^)n fl G(7f) for ie[jh,{j + l)h-l], 

s=jh 

/f(/7>) = u H,(jf'), 

i=jh 

B{lf) = [G{lf^)UH{lf^))\ (2.2) 

where G stands for good, H for hopeful and i? for 6ad, and accordingly, I^p is said to be good (for 
given uj) if it contains no defected 0-blocks, "hopeful" if it contains only one defected 0-block, and 
is said to be "bad" otherwise. When Hi(lj^^) occurs, I^^^ is called the defected 0-block in 

Adjustment. Given uu, we first consider the set of all j's such that ui G Hi^{I^p) C H{I^p) and 
such that the index ij of the (unique) defected block if!'' C if^ verifies jli < ij < jli + |_/" — 1 
(resp. (j + l)/i - LC'/"J < < U + l)/i - 1). 

If this set is empty in both cases, we set Ij^^ = Ij^^ for all j's, and say that G{Ij^^), H^lf') or 
B{lf) occurs if G{lf^), H{lf) or B{lf^) do occur. 

If this set is not empty, we take arbitrarily one of such indices j; if /j^^ is not the interval which 
contains —L (resp. L), to be treated in case 3) below, we check if I^^}^ (resp. -^j+i) has a defected 
0-block in the sub-interval \jh - 2\l'^''^\,jh] (resp. [(j + l)h, (j + l)h + 2[/f /"J - 1]). 

1) If yes, then we consider a new interval lf\ — lf\ U if^ (resp. if'' — if'' U ij+i) and say 

that the event B{lf\) (resp. B{lf'^)) occurs. (This is motivated by the fact that for the chosen u 
the new interval will contain at least two defected 0-blocks.) 

r(i) - \(A Ai. _ I /"'/a II r(i) 



2) If not, then we consider two new intervals = [{j — — [/" '°J] and ' = [jli — 

= [j/i,(j + l)/i + L^f/"J]and/];\ 
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L/f /"J, (j + l)/i] (resp. /f ) = [j/i, (j + l)/i + L/f /"J] and if^, = [{j + l)h + L^f ^"J, (j + 2)/i]) and 



say that H{lf2^) or B{lf\) occurs if the event H{lf^) occurs and, resp. G{lf2^), H{lf\) 

or B{lf]^), do occur (resp. G(/j^\), if(/j^\) or S(7j^\) occurs if the event H{lf^) occurs and, resp. 

G{^%), H{^%) or B{lf^,) do occur). In this case the adjustment moves the boundary "away" 

from the unique defected block in if^ , but doesn't change the number of the defected 0-blocks in 
the adjusted intervals. 

3) If the interval if^ under consideration is the leftmost (resp. the rightmost) interval in [— L, L] , 
we set if^ — if^ and say that G(lf^) occurs. 

4) We set if^ = if^ if if^ was not involved in the previous adjustment, and say that G{lf^), 
H{lf) or B{lf^) occurs if accordingly G{lf^), H{lf), or B{lf'>) occur. 

If after this step we are still left with intervals if^ for which H{lf^) occurs and its defected 

0- block stays within distance [/° ^"J from the boundary of lf \ we repeat the above procedure, 
now applied to the intervals already adjusted in the previous step. After finitely many steps of 
such adjustment procedure there are left no intervals 1^ for which the event H{lf^) occurs and its 

defected 0-block stays within distance ^"J from the boundary, and the adjustment procedure is 
then stopped. 

Remark. Notice that the adjustment procedure is well defined, i.e. the final partition does not 
depend on the order in which we do adjustments and in which order we pick the intervals that still 
need to be adjusted (in case if we have more than one). It also has a locality property, i.e. the final 
modification of each initial interval jj^' depends on the values of the configuration in the nearest 
neighbor and, at most, in the next nearest neighbor intervals only. 

Once the adjustment is completed, the obtained intervals are called 1-blocks, and re-numerated 
from left to right as lf\ j = 1, . . . . Notice that h - 2[ii'/"J < < Sh, and Ujlf^ = [-L, L]. 

In other words, values of u; on the nearest neighbor edges of [— L, L] determine, through the 
above procedure, a division = {lf\u)}j of the interval [—L,L] into 1-blocks, with the 

property that any two adjacent blocks are sharing their end-vertex. This is the final state of the 
"adjustment" procedure. Values of uj on the nearest neighbor edges in [—L, L] also determine where 
the defected 0-blocks are located within each 1-block, and we denote by D^^ (a;) the set of indices 
of the defected 0-blocks within lf\uj), and D'^^^cu) = {Df\cu)}j . 

A collection of intervals I^^^ = {lf^}j and sets of indices D^^^ = {D^p}j is called admissible if 

there exists an lu such that /j^V) = 'if and Df{u;) = for all j's. A pair := {lf\ D^^} 
is called an itinerary at level 1, or an 1-itinerary, and we denote by 

the (finite) set of all admissible level 1-itineraries. For fixed jf :— we will denote 

Sgt^) = {u; : /(i)(c.) = D^'\uj) = D^'^]. 

1- PedestaIs. Fix an admissible pair = {/(I), and consider all 1-blocks if^ for which 
\Df\ = 1. (It imphes that on S{jf^) some event Hi.{lf^) occurs.) For such 1-blocks, the set of 
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Figure 1: Adjustments: part a) shows the deterministic 1-blocks /] , bold- face segments show 
location of the defects. Part b) shows how these blocks were adjusted. I^^^ and merge into a 
single 1-block 

vertices x e /j^^ to the left (resp. right) of the defected 0-block in jj^'* will be called left 1-pedestal 

of if^ (resp. right 1-pedestal) and denoted by Tc{Ij^^) (resp. Tti{Ij^^)). The vertices in each of 
these 1-pedestals are connected by open nearest neighbor edges. Define 

G^lf, Df) = £:( jW) n[u;:3xe Tcilfly e T;,(7f), y-x< [zf ^^J : c^,,,} = 1], 
S+(/«,D«) = £(ji^))\G+(/«). (2.3) 

li D^^^) occurs, and the pair {x,y) such that a; e Tc{Ij^^),y € T7^(jj^''), y — x < ^"J, 

uj{x,y} = 1 is not unique, we choose one in arbitrary way, and, once the pair {x, y) is chosen, the 
interval [x + l^y — 1\ will be called defected part of and denoted by V{lf^). In this case we 

define = (Tc{I-^^) U T7^(/]^^)) \ ©(/j^^). If we are in the case 3) as described above, for 

the leftmost interval we take T(/j^^) = Tn{I-^^) (resp. T(/j^^) = Tc{I^^^)). 

On the other hand, for those j such that Dj^^ = 0, we get that on S{jI^^) the event G{Ij^^) 
occurs, which means that there are no closed nearest neighbor edges in and we define the 
pedestal T(/j^)) = I^^K 

This completes the first step, associating with each u an itinerary J^\'^) — U^^K'^), D^^\u})}, 
and the "state" G, G~^, B or to each 1-block of the itinerary J^l\ For the next step of the 
procedure it is irrelevant which particular sub-type G or G^ (resp. B or B^) occurs, without 
creating ambiguities, we will simply denote their occurrence by the letter G (resp. B). 

In particular, a 1-pedestal T(/j^-') is given by the vertices of open oriented path with all edges, 

except possibly one, being nearest neigbhour, and this larger edge has length at most [/" . For 
each 1-block, except possibly the two which contain the extremes —L or L, the pedestal connects 
left and right endpoints of the interval. 

Level k . Let 2 < k < M, and assume that we have completed the step {k — 1) of the recursion. 
This means that for each oj E Ql and any r — 1, . . . ,k — 1 the following objects are defined: 

• the collection of r-blocks I'^^^u) = {Ij^\uj)}j, such that Ujlj^\uj) = [—L,L], and any two 
adjacent intervals share exactly an endpoint. Moreover, the uniform bound holds: 

Ir - (2[Z°>J + 6Z,_i) < \iP{u;)\ < Sir + (2.4) 
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• each of the Ij {u) can be in two possible states G or B: 

If is in the state B (or B{Ij^\uj)) occurs), we say that is defected. 

If / (u;) is in the state G (or ^(/^^(cj)) occurs) and it is not the leftmost or the rightmost 
interval of the partition, then u has an r-pedestal T(/j'^) given by vertices of an open 
oriented path from the left to the right boundary of Ij''\uj). If is the leftmost (resp. 

the rightmost) interval, an r-pedestal T(jj^^) is given by vertices of an open oriented path 
which starts from some vertex x G [—L, —L+ [Ir ^""J] and ends at the right boundary of Ij^\uj) 
(resp. starts from the left boundary of Ij^\uj) and ends at some vertex x E [L — [C ^"J , L]. 

• the collection D(^)(lu) = {D\''\uj)}j, where L'j''^ {uj) is the set of labels of the defected (r — 1)- 
blocks which are contained in/f (u;). 

For uj fixed, the sequence of pairs 

Jt'\u;) = {(/(i)(^), D«(^)), . . . , (/(^-i)(^), D^'-'\u;))}, 

is called {k — l)-itinerary, and each element D^^'^) , l<r<fc — lis called r-th step of the 

itinerary. For fixed ^ = {{I ^\ D ^ ), . . . , {I ^ , ^'')} ^ possible realization of a (/c — 1)- 
itinerary, we denote 

and we shall now see how to define the fc-blocks and the continuation to a fc-itinerary. When 
k = M we will end up with only two intervals. 

Construction of A; - blocks. Fix J^i~^^ = D^^^), . . . , D''''~^^)} a possible realization 

of a (A; — l)-itinerary. For each z G [— L, L] we set = min{j : z G = j'^^k), cf. notation 

after (12. ip . i = —lullk, • • • , — 1, and define the intervals: 

as well as the following partition of £{J^~^^): 
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Ji+1 



Ji+l 



u=j^+l,u^s 



Ji + l 



B{i['^) = £:( -^)) \ (g'(/J'=)) U . (2.5) 

Adjustment. Given u e £^(jjf~^^) consider all i for which Hs(Tf^) occurs for s such that the 
distance of the defected (A; — l)-block /i^"^-* C I'f^ to the left endpoint af^ (right endpoint a-^\, 
resp.) is less than [Z^ ''"J. If this set is non-empty take arbitrarily any such 

If the selected Tf^ is the leftmost (resp. the rightmost) interval in [— L, L], we set if^ — Tf^, 
and say that G{l\^'^) occurs (or that if^ is in G state for this u). 

If the selected if'^ is not one of these two extremal intervals, we then check if (resp. if^^) 
has a defected block 7^*^"^^ at distance at most 3[Z^_''"J from af^ (resp. from a-^\), and 

1) If yes, then we consider a new interval I^^^^ = U if"^ (respectively if'' = if^ U /j+i) and 
say that B{lf^) (resp. B{lf^)) occurs, or that the corresponding interval is in state B] 

2) If not, then we consider two new intervals: 



1 k 



t\= U ''s'-'\ I?'- U If'"' (2-6) 



(respectively /f = "[j' jf^) /ffi = [J jf-^)), (2.7) 

and say that //(/f ^) and ^(/S), //(/fl) or S(/S) occurs if respectively G{lf\), H{Tf\) or 
-B(^^i) do occur (respectively H{I^%) and G(/j-^i), H{l'l^-^ or B{l\^^ occurs if respectively 
^(iJS),^®!) orS(/Ja) do occur). 

Finally we set if^'^ — if^'^ if Tf^ was not involved in the adjustment and say Gi^lf^^)^ H[lf^) or 
B{lf'^) occurs if respectively G^f"^), H[lf^) or B{lf^) do occur. 
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If after this step we are still left with intervals /f^^ for which H{lf^'') occurs and its defected 
interval /i'^"^'' stays within distance [/^ ''"J from one of the endpoints of lf\ then we repeat the 
above procedure. After finitely many steps of this adjustment procedure all if^^ for which H{lf^^) 
occurs have their defected {k — l)-block at distance larger than from the boundary of if'^ 

Once the adjustments are completed, the final intervals are called A;-blocks, and re-numerated 
from left to right as j = 1, . . . . We then consider the collection D^'^^ = {Dj^^yj where Dj'^ 

gives the labels of the defected {k — l)-blocks contained in A sequence {I^^\D^^^) which can 
be obtained in this way (for some uj G Ql) is said to be admissible for ^\ in which case 
■= 1 < s < A;} is a A;-itinerary. 

By we denote the collection of all fc-itineraries that are continuation of J^l^~^\ 

We can always write if'^ = I J and simple recursive estimate holds: 

h - (2LC'/°J + 64_i) < |/f I < 34 + 6k-i. (2.8) 

/c-Pedestals. For u fixed, let l'j'\uo) be a /c-block for which after adjustment G{Ij''^) or H{I^^^) 
occurs. For such /c-blocks we will define fc-pedestals. 

. if G{lf ) occurs and if J- {uo) is not leftmost (resp. rightmost) interval in [— then all 
its sub-blocks are in G state, and we define T{lf^) = I J''^^^ T(/('=-i)). 

• if G(/f ) occurs and /■ (u) is the leftmost (resp. rightmost) interval in [—L,L] which con- 
tains unique defected {k — l)-block Ir^'^'' within distance [/^ from its left (resp. right) 
boundary then T(/]*^)) = T(/f -i)) (resp. T(/]'')) = |J^"^'.^ T(/f "i))). 

. if i/.(/f ) occurfl we define T^/f ) = \J~\r{li'~'^) and T^(/f ) = M"^'^ T(/f "i)), 

called left and right pedestal^ of and check if there exists x G T c{lf^) and y G Tti^Ij^'') 
with y — X < [Z^ ^"J such that uj^x,y} = 1: 

- If yes, we say that jj'^^ is in G state, and if the pair (x, y) with x G Tc{Ij''^), y G Tii{Ij''^), y— 
X < [/^ , and uji^x,y} = 1 is not unique, we choose one in an arbitrary way, and, once (x, y) 
is chosen, denote T>{I^^^) = [x + l,y — 1], and define 

T(/f )) = (T£(/f ) U T^(/f )) \ P(//'^^ 



If such an open edge {x, y} does not exist we say that jj'^^ is in B state. 



^i.e. /r'^ is the only defected block within /j'^'' 



^From the occurrence of G'(/i'^~^'') for all other (k — l)~blocks within /j*^-*, we know there exists an open oriented 
path connecting the left boundary of ij*^'' to the right boundary of /^-i^^ ^^'^ open oriented path connecting the 
left boundary of /^Jj^^^ to the right boundary of These paths are obtained by concatenation of the corresponding 
T(/i'^^^^), so{j) < s <r — I and r + 1 < s < si{j), respectively. 
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(2) 



a) 





Figure 2: Pedestals and defects: part a) shows the deterministic 1-blocks 1 < « < 10, 

located in the 2-block I^p] bold-face segments show location of the 0-level defects. Part h) shows 
construction of 1-level pedestals, marked by light-gray strips. The block Jg^^ is a defected 1-block. 
The segments {xi,yi) are "enlarged" defects in Part c) shows creation of 2-level pedestals, 
marked by dark-gray strips, concatenated by long range edges. The segment {xj,yj) is enlarged 
defect for 



In other words, we consider the event 



whose occurrence implies the fc-block to be in G state, i.e. when dealing at larger scales we do not 



r(fc)^ 



ra' /a I 



distinguish if jj'^-' is in G state due to the occurrence of G{Ij''') or G'^{Ij 

This completes the k-th. step, associating with each itinerary J^^~^^ its continuation with a 
sequence of /c-blocks I^''^ = re-numerated from left to right. Moreover, with each /c-block 

we associate one of the states G or B. 

Structure of pedestals. First we state a simple geometric property of pedestals, which will be 
used in estimating the conditional probability of the event G~^ defined above, given H. Our goal 
is to show that if a fc-block, k > 1, I^^^ = [s,s'] contains only one defected {k — l)-block, here 
denoted by [a, a'], and there are corresponding left and right pedestals and Tt^, spanning from 
s to a and from a' to s', respectively, then there exists a constant C = C{a, a') such that 



Ten [a- L/f /"J , a] 



> CI 



a' /a 



and 



T,^ n [a', a' + [I 



a' /a I 
k \ 



> CI 



a' /a 



(2.9) 



Inequality (12.91) follows trivially from the following recursive relation: if we have a fc-block I^''^ 
which is in G state, then 



I T 



|T(/W)| > 



|T(/^ 



(fc-i)> 



a' /a 



s : [G{li''~^^) occurs] 
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We will end this section with the estimate which will be important for the recursive step in the 

next section, and after that we also fix the parameters which will determine the choice of p close 
to one, as in (11.51) . Recall that by Hz{Ij''^) C H{Ij''^) we denote the event, for which the unique 

defected {k — l)-block within Ij'^^ has index z, and by construction stays at distance larger than 
Uk ^"J froKi the boundaries of 

Lemma 2.1 There exists 1] = ri{a,a',li) with t] \ as li +oo and such that the following 
estimate for the conditional probability with respect to the product measure (defined right above 

(tup; 



u[3x G T^/f ),!/ G T^(/f ), y-x< : = l| )] > 1 - (2.10) 

holds for k > 2. For k = 1 the r.h.s in Ii2.10\) is replaced by \ — ^'^^ . 

Proof. We show the above estimate by conditioning on Hz{Ij''^), uniformly in z, and we make 
repeated use of the following upper and lower bounds: if I and /' are two intervals, and 3 < d = 
dist (/,/'), then 



yei'nz 



\x - y\ 



C- J(/,r) < ^ ^(^'^'), (2.11) 

holds with C± = (1 ± 2/df and 



Notice that we have C~ {\x — y\ — 2)^^ < \x — y\ ^ < C+ (|x — y\ + 2)^^ for \x — y\ > d. We shall 
need also the inequality 

'^(^'^')<4^^(/,n (2.13) 

which holds for every /, /' and /" such that /' C /" and d' = dist(/, /") > Indeed, setting 
f{x) = jj dy \x — y\~'^, for x G /", straightforward calculations give that under the above conditions: 

fix') < 4/(x") for each x' G /', x" G /" 

from where the inequality (12.131) follows upon integration. 

If > 2 and Hz{Ij''^) occurs, we have the left fc-pedestal Tc{Ij''^) spanning from the left 

endpoint of jj'^'* to the left endpoint of /i'^ ^\ and the right fc-pedestal T7^(/j'^'*), spanning from 

the right endpoint of li''^^^ to the right endpoint of Take two segments S'f and S'^, such 

that I = 15^1 = [/^ ''"J/3, lying immediately to the left and, respectively, to the right of /i^ ^\ 
Denote 

T^/f) = Ta/f)nsf, 
T7^(/f) = T^(/f)n^f. 
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Then 

i/[all edges {x,y}, x G T£(/j^''), y G T'ji{Ij''^) are closed] 

< n li'^'V} n %iy} n 

Applying (12.111) to S'f and we immediately get the following bound: 

n = exp { - < (2.14) 

yes? 2/e5? 

where 6 = b{a', h) and & \ when li y +oo. The same computation gives that if a 1-block / has 
a unique closed edge {a, a + 1} with both a, a + 1 at distance larger than /° from the endpoints 
of I, then the probability that there is an open edge {x, y} with x<a<y,y — x<li^"' is larger 
than or equal of 1 — ^''^ '^)/"^ 

On the other hand denoting by P„(5f \ fc{l!j''^)), 0<n<k-2 (resp. P„(5^ \ T7j(/j''^))) the 
set of vertices which belong to all n-level defects contained in the segment (resp. Sf-), we get 

n ^{-'3/} = n n ^i-'?/} = { - 5Z 



S/e5? 3/GS? 



x-y\ 



Once again, applying (12.111) for each < n < k — 2 and taking into account the structure of n-level 
pedestals together with (I2.13p . we have 

yes? 



n=0 ^"+1 



where /^(^), and J^,' are intervals in M such that /^(^^nZ = J^. i^l n Z) = P„(5f\T£(/j*^^)) 

and the sum is taken over all indices z/ of (n + l)-blocks J,^"'*'^'' = fl Z, where the defected 
n-blocks are located. The condition to apply (12.131) in the first inequality above follows from 
3/fc_i + 6Zfc_2 < C which is true for any k > 2, provided li has geen taken large enough. From 
this we can easily get that 

n ^{-.> ^ ^-i"'"^"' (2-15) 

x-e5f\T£{/f)) 
yes? 



16 



where V = b'{a, a', li) and 6' \ when li +00. Analogous bound holds for the third term. 
Finally, from the upper bound for the length of a (A; — l)-block, we have 



[a; : 3a; G T^/f ), y G T^(/f ), y-^< H : ^R.} = 1]^ 
C [all edges {x,?/}, x G ^cijf), V G ^nijf) are closed], (2.16) 



the statement of the Lemma follows from (12.141) and (12.151) . □ 

Fixing the parameters. For fixed /? > 1, which is the first main parameter of the model we 
choose the pair a, a' with 1 < a' < a < 2 such that 

/3(a'-l)-^^^^>a-l, (2.17) 

i.e. /9(a' — 1) > a (a — 1) /(2 — a). Now we fix /i > 1 so large that the parameter 77 = ■?](«, a', Zi) 
in (I2.10p becomes so close to zero, that 

/3(1 - r^)(a' - 1) - ^i^^ > « - 1. (2.18) 

Finally we fix 

(2.19) 

such that 

/5(l-r/)(a'-l)-(5(a-l) >a-l. (2.20) 
Inequalities (12.101) . (I2.19P and (12.201) will be crucial for the inductive estimates. 

3 Decomposition of the product measure. Basic estimates 



Let vl be the product measure on fij^, the space of configurations over edges with both end- vertices 
in [— L,L]. Looking at successive projections of this measure, we need a notation that emphasize 
the set of edges which have been integrated out. This explains the somehow heavy notation below. 

Proposition 3.1 For L = Im and k = 0, . . . , M, the measure can he written as 
where 

• the sum X]j('^)gj(fe) ^■^ taken over all possible itineraries jff* = {{/*■*-', D*-*''}f^Q} of length k; 

the product ^■^ taken over all k-blocks if^^ which form partition of L at the last step l'^^^ of 

the itinerary J^l^\ 
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• The measure v°(k) is the marginal of ul, after integrating out all variables corresponding to the 
edges e G E(/f^), if^ e I'^'^l 

• ) > 0, E4'=)ex« ) = 1; 

• 7 and A are non-negative functions satisfying the following properties: 

i i 

2) If A [uo] > 0, in which case we say that I-'^^ is defected for uj, then there is no k-pedestal 

^ i 

connecting the end-vertices of Moreover, 

sup A"='^^^A M </,-^. (3.3) 

3) If '-f (J.) (t^) > 0, the interval if^'^ contains a k-pedestal which, unless if''' is the rightmost or the 

leftmost for I^'^\ connects its end-vertices; otherwise, the k-pedestal is as explained in Sect. [3 
Moreover, for all configurations uj with at least one closed nearest neighbour edge in lf'\ one has 

C (uj) 

7^,,M<1. (3.4) 

i 

When all nearest neighbour edges in if^^ are open we only have the trivial bound 7 ^^.^ {uj) < 1. 

^ i 

Proof. Through this section we will repeatedly use the following straightforward identity: 
Let > 0, Cat = 2^/^ — 1, and {7j}]^ and {Aj}^ any two sets of random variables. Then 

N / N \ 

n(7.+A.)= cii' n^^+^^'"n^'^n^' ' (3.5) 

j=i Jc{i,...,Af}: \j=i fceJ<= jeJ / 

^1^1 = 1, c]^i<iV/ln2. (3.6) 

JC{l,...,Af}: 

Step 1. fc = 0. In this case xf^ has only one element jf^ = , and /(o) = {/f^jfr!^, 

L)(o) = {Df^^}f-\ with 4°^ = + 1], and = for all i. Thus we trivially have: 

n (pW)+^^-^)Vf'))^4»)= n (>)+^(o,)^;(o)' (3-7) 

where 7 = pl^^^m-^ and A = {l—p)I^^j(o)y For such that I^^^{o)^(u;) = 1 we have C^miuj) = 2, 

since in this case in if''^ the nearest neighbor edge is closed and we have two end-vertices as two 
disjoint connected components. Thus, by our choice of p in (11. Sp . we have 

sup.^A^^^„,(^) <^/r^-^ (3.8) 
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Item 3) is trivially checked when k = 0. 

Proof of the recursive step. Though simpler, the procedure involved to get the estimates for 
k = 1 has minor differences with respect to the case k >2. We point them out in the proof. 

Let A; > 1, and assume that we have the decomposition at step {k — 1), satisfying the above 
described properties: 



E <Jt'') n (v-.+V-.)-;r^)- (3-9) 



To obtain the decomposition and the estimates for the k - th step we proceed as follows: first, for 
each fixed itinerary J^''~^^ G X*^^~^) we rewrite 

n (3-10) 

as a convex sum of product-type expressions, where the sum will be taken over all possible choices 
of J^'^) admissible from as the fc-th step of the itinerary which starts from the last step of 

j{k-i) ^ The products will be taken over all such fc-blocks if'^ G 

Recalling the construction of fc-blocks in Sect. O and the notation = min{s: xf"* G Is^ ^^}, we 
write 

Ji + l 

n (7,,.-.)+A^,,_,)= n n (v-)+v^))- (^.n) 

For each i in the product, take D^'' C {j^ + 1, . . . , -D-^'' 7^ 0, and using the identity (13.51) we 

rewrite r.h.s. of (13.111) as 

E -({A'^'}.)n( n v-n+stS-. n n v.,). ("2) 

where the sum y]rn(fc)i is taken over all possible collections {D^^^}i, i G {—hi/h, ■ ■ ■ , lud/h — I}, 

and the product Yl- is taken over all (not-yet-modified) intervals I-'^'^ = U'^'J^^fe_|__^/i^~"'^^ = [af'KcLi^i]- 
Moreover 



and Dj-'^^ is the set of indices of the defected {k — l)-blocks /i'^ in /•'■'^^ 

Rearrangement of factors at step k. Recall that at this stage we are working with the fixed 
itinerary ^\ and now we will analyze each term in (13.121) . Thus is fixed, and we 

rearrange each product 



-)('=)i 



n( n v-.+C-il-i n n ^.-.)' (^.13) 
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according to locations of the defected {k — l)-blocks /i^ ^\ s G D^'^^ in I-'^^ = [a'l''\a['^i]. 

i) Boundary shift case. We check, as explained in Section [21 if there is an i so that \D^''^\ = 1, 
say D^''^ = {s}, and the corresponding defected /i'^"^'* stays at distance not more than from 
an end- vertex of say af'\ For each such i, we check if -D^-^'*^ contains an index v so that the 
corresponding ij}' stays at distance not more than 3/^ ''^ from af^^ If it does not, then we shift 
the boundary between the blocks I-f^^ and jf'^'*, as in (I2.6p . In agreement, we rewrite the product 
of the two corresponding factors in (13.121) 



(fe) 



n + n n 



if*): 



X 



as (our condition implies, in particular that -Df^i"*! fl [j^^^j.) + 1, jf] = 0): 

n 7^(._,,+c-_;^^_, n n 
n n n 



Analogous rewriting is performed in the case the defect stays close to the right boundary of 
and has no defect within distance 3/^ from its left boundary. 

ii) Two blocks merge case. Consider only the indices i for which \D\ | = 1 and the correspond- 
ing defected {k — l)-block stays at distance not more than from an end- vertex of if^^ say af'\ 
Assume now that differently from the previous case i) the block has a defected {k — l)-block 

within distance 3/^^" from af\ As explained in Section 2, in this situation we can not shift the 
boundary between the two blocks, and instead we will consider them together, as one defected 
block at level k. In this case the product of two terms, as in (I3.14p . but now corresponding to two 
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merging blocks, is rewritten using (13. 5p for a two factor product: 

n 7(.-i)+c2"'c^;._£;_i n ^(.-1) n ^c^-d n v-d) 
+ n ^(-^) + n ^(-1) n ^(-i) n 

X 



n ^(.-. n v^O- ^2-^^) 

Analogous rewriting is performed in the case the defect stays close to the right boundary of I- 
and i^'^i has a defected {k — l)-block within distance 3/^ from its left boundary. 

iii) No modification case. If during the adjustment procedure the segment I^'^^ remains un- 
changed, then the corresponding term in (13.121) is not modified. 

As long as the adjustment procedure calls on the rearrangement of blocks we continue rewriting 
the factors as described above, taking into account all modifications which have been performed 
up to this current step. After a finite number of steps the procedure is stopped and the fc-blocks 
are renamed from left to right as /r^\ 

When all modifications are completed we can write the r.h.s. of the last equality in (I3.12p as 
follows: 

E n-(^;")n( n >-.,+c(/f') n v-. nv-,). (^-i^) 

where, for the fixed sequence jC^"^) (see just before (I3.12p ). we have: 

• the sum y^irk rnC'h ^ taken over all possible choices of pairs {Dlf'Hr) such that 

(1 ,{lJr fr) 

1) /(^) = I^^\{Di''^}i) = {Ir''^}r is admissible from It depends on the location of the defected 
{k — l)-blocks. The set of indices of defected {k — l)-blocks in /('^~^) equals to U^.Z^r'^''; 

2) d'>^'^ is the set of indices of the defected {k — l)-blocks within for each r (we use the same 
notation for the {D^J'^} before and after the adjustment procedure, but some of these sets might 
have merged; of course UjDj-^^ does not change during the adjustment procedure; 

• the constants c(/r'^^) > depend on the all itinerary and 

(/^{D(^■)}.) 
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• If > 2, Ci^r'^^) satisfies tfie following bound: 

«/«)^,-VH£'j,^(!|f)"' (3.8) 

while for k = Iwe should replace L^fc^i J by li on the r.h.s. of (13.181) . To show fl3.18p we consider the 
case when three adjacent intervals merge in the adjustment procedure. The other cases are similar 
and are left to the reader. Assuming that three blocks and jf^2 merge, and applying 

repeatedly fl3.16p first to the terms corresponding to if'' and I^j^i-, and then to /]-^25 get that 
the largest corresponding constant is 

c-^c-i^^'!', c:""^^' c:^'^^ . (3.19) 

Ji+1 Ji Ji + 2 Ji + 1 Ji + S Ji+2 

On the other hand, the estimate (12. Sp gives the uniform bound: 

Ik-i - (2[/fc_'i J + 6/fc_2) 

for k > 2, provided li is large. For A; = 1 we have jj^-^^ — Ji — 1 < 3/i + 6 < 8/i. Recalling that 
c]^^ < AT/ In 2, (Km and (1X191) imply (IXTSj) . 

For J^*-'^^ such that l-D^'^'*! = 1, say D^'^^ = {z}, we define 



eeE*(/f'=') ' eeE* (/('=)) 



where E*(/f ^ = E(/f 0\UsE(/r~'0- When |Df ^| > 1 we define g = 0, = [1 pTq!'""^ 



eeE*{/f')) 



Thus, for J*^'^ fixed and J*^'^-' = {Ir''^}r, obtained from I^^ ^\ with the collection of sets of 
defected indices D = D^^'> = {Di''^}r, we write 



n( n 7«-«+c(e') n n ^,,.-.,)' 
IK n 7(.-,+c(4^^) n n 

n(>+v)-4^)' (3-21) 
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where (products over s carry the condition /i'^ C Ir^'^) 

7 (fe_i) 

n ^,(^-1) (3.22) 

^« = c(/i^v^<., n ^(.-.) n ^,(.-.- (3-23) 



and z/°(fe) is the marginal of ^"(k-i) (or of ^l) with all variables corresponding to the edges e G 
UjE(/-*-^^) integrated out. 

Thus, taking (13.211) into account, (13.91) can be continued as: 

= E <=(^'-')En<=rt")n(v,+^«)''. 



- jW 



Estimates. First of all we observe that using (I3.18P and (13.231) we get: 

a-l \Di''^\ 

'^,«(-)S7t:^(%^1 ' M n n ^...-M. (3-25) 



(In 2) 

for k > 2, while in the case = 1, [/^ZiJ is replaced by li. 
Given an itinerary J we will define the following sets: 
5i5(J) = = {s: I^''^^^ C all nearest neighbour edges in "^^ are open}, 

I)iJ?( J) = = {s ^ ^^^^ : li'"^^ C some nearest neighbour edges in are closed}. 

We will use the following inequality: 

where it is taken into account that presence of blocks /i''"^^ C s G Dl'^iiJ) does not mcrease 
the total number of disjoint connected clusters. 
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Using fl2A0D . fl33D . and iK25\f . we get, uniformly in u: 



(In 2)4 \^ In 2 



n ^(-1) n ^(^-) 



16 / 8 L/fc„iJ \ ' J TT TT TT A 

(In 2)4 V In 2 I V' J-l ^.(^-D 11 ^-D 11 



< K 



< TAlf^^l ^ TT -'^^^'"7.. TT (3-27) 

- (In 2)4 \^ ln2 / J-l '.(fc-D 11 .(f-D ^ ^ 



Recall that, by construction, the variables d 7(j._i), A^^.^^^, with s ^ s', all depend on 

disjoint sets of edges. For the last inequality of fl3.27p we used fl3.26p and the trivial bound 
n cRCfe-i)/- n 7 rt-n (^) — 1- Having fl3.27p . we consider two cases \Di^\ = 1 and l-Dr'^^l > 1. If 

s" 



\Dr\ > 1 we use the trivial bound (i < 1 and properties stated in l)-3) at scale (A; — 1): 

/^^'"'S < 1 for s G ni^liJ), and k A < l^^^ for s' E D^^\ and we get that the r.h.s. 
of last inequality of fl3.27p is bounded by 

128 (a-l-S)^'*'! 128 ,2(a-l-g) 



(In 2)4 '^-i - (In 2)^ 

If \d\^\ = 1 we again use k ^ < 1 and k 's' A < Z^^-,^ as previously, but now we 
use Lemma [2. II to estimate d ^^.j. In this case the r.h.s. of last inequality of fl3.27p is bounded by 

128 ,_g_^a-l,-/3(l-r?)(«'-l) ^ 

(In 2)5^^-1 ^^-1 

and we get the estimate (13. 3p . 



Now we estimate k '^''''^ (k)(^)- First observe that for each u only one of two summands in 



n 



7 



(fe-i) 



or 



A 



n 



7 



(3.2J 
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is non-zero, corresponding to the cases ni^^ = or D^^^ = {s'}. The first term can be estimated 
(recall that we are in the case Df'l{J) ^ 0): 



< n «^'^^'"'74._„ <1, (3.29) 
where we used trivial bound 7 ^^ ^^ (u;) < °" < 1 for s" G -D^.o • -^^^ second term we have: 



^ n -'^""'7(.-.<l- (3-30) 

From (13.291) and (13.301) we get (13. 4p . To conclude the proof when = 1, we recall the modification 
of (13.251) in this case, which, together with (I3.27P for /c = 1, and the estimate (13. Sp . gives 



4'^^ ^ - (In 2)4 V 128 y - ^ 



for every l-Dr^"*! > 1. The other estimates (I3.29P and (I3.30p follow exactly in the same way. This 
concludes the proof of Proposition 13. II P 

Since L = /m, at the M-th step of any itinerary, there will be only two intervals l'^^^ ■ From 
(13.30 with k = M , we easily see that 

f^i,L[x^y^ for some xG -L+ [L°'/"J] and some [L - [L"'/°J , L] ) >1-2L~\ (3.31) 

4 Cluster of the origin 

The occurrence of the event in the l.h.s. of (I3.3ip does not imply that the event 

O-^y, for some y e [L ~ [/^/"J , L] 
also occurs. Next we give the uniform lower bound for the measure of this last event. 
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Recalling that = min{j : z E Ij }, for any 1 < k < M we define the following events: 

io^+LLC'^"J/'fc-iJ 

^(^)= n G^t"") (4.1) 

and consider 

M 

^^ = p|^0). (4.2) 

i=i 

Notice that we have at most two M-blocks, denoted by where 1 < i < s and s{uj) G {1,2}. 

The occurrence of 1 < n < M implies that the origin is the right (resp. left) 

end-vertex of a — l)-block (resp. -^jj+i"*) for each n, since no adjustments are performed 

in this case, and necessarily it belongs to the pedestals T(jjj~^'') and T(jjj^}'') for any 1 < n < M. 

In particular, for uj G \1'l we have s{uj) = 2. Moreover, in the event \E'l fl G{l['^^^) fl ^(/g*'^'*), the 
origin belongs to the open cluster connecting vertices x and y as described above. 

Finally, using (13.31) and FKG, and under our choice of parameters 1 < a' < a < 2, p, /i we get 

<.(^L n Giin n G(/r)) > n(i - ^^-i)^'^ '"^''^-^^ > > o 

k=2 

since, by (I2.19P we have 

oo oo 

k=2 k=2 

This completes the proof of the Theorem 11.11 □ 



References 

[AN] M. Aizenman and C. M. Newman. Discontinuity of the percolation density in one- 
dimensional l/lx — models. Commun. Math. Phys. 107, 611 (1986). 

[ACCN] M. Aizenman, J. T. Chayes, L. Chayes and C. M. Newman. Discontinuity of the magne- 
tization in one-dimensional l/\x — y\'^ Ising and Potts models. Journ. Stat. Phys. 50, 1-40 
(1988). 

[BHS] N. Berger, C. Hoffman, V. Sidoravicius, Non-uniqueness for specifications in Preprint 
PR/0312344 v4 (2005) 

[CMR] M. Cassandro, I. Merola, U. Rozikov. Phase cohexistence in one dimensional Ising models 
with long range interactions. (In preparation) 

[F] C. M. Fortuin. On the random-cluster model: II. The percolation model. Physica 58, 393 

(1972). 



26 



[FK] C. M. Fortuin and P. W. Kasteleyn. On the random-cluster model: I. Introduction and 
relation to other models. Physica 57, 536 (1972). 

[FS] J. Frohhch and T. Spencer. The Kosterlitz - Thouless transition in two-dimensional 
Abelian spin system and the Coulomb gas. Commun. Math. Phys. 81, 527 (1981). 

[FSl] J. Frohhch and T. Spencer. The phase transition 1/r^. Commun. Math. Phys. 84, 87 
(1982). 

[Gl] G. Grimmett. The stochastic random-cluster process and the uniqueness of random-cluster 
measures. Ann. Prob. 23, 1461 (1995). 

[G2] G. Grimmett. The Random- Cluster Model. Springer. (2006) 

[IN] J. Z. Imbrie and C. M. Newman. An Intermediate Phase with Slow Decay of Correlations 
in One Dimension 1/ \x — yf Percolation, Ising and Potts Models. Commum. Math. Phys. 
118, 303 (1988). 

[JO] A. Johansson and A. Oberg. Square summability of variations of (^-functions and unique- 
ness in ^-measures. Math. Res. Lett. 10, No 5-6, 587-601 (2003). 

[M] Domingos H. U. Marchetti. Upper bound on the truncated connectivity in one- dimensional 
P/ \x - yf percolation models at /? > 1. Rev. Math. Phys. 7, 723-742 (1995). 

[KMP] A. Klein, D. H. U. Marchetti and J. F. Perez. Power-law fall off in the Kosterlitz-Thouless 
phase of a two-dimensional lattice Coulomb gas. Journ. Stat. Phys. 60, 137-166 (1990). 

[NS] C. M. Newman and L. S. Schulman. One dimensional l/\x — percolation models: the 
existence of a transition for s < 2, Commun. Math. Phys. 104, 547 (1986). 



27 



